iT邦幫忙

2022 iThome 鐵人賽

DAY 18
0
自我挑戰組

冒牌工程師上學去系列 第 18

1-17 布林函式最大項最小項

  • 分享至 

  • xImage
  •  

卡諾圖進行化簡時,須先了解最小項與最大項。

最小項(Minterm)

  • 0取補數
  • 是指在邏輯數位中包含所有二元變數的積項(AND邏輯運算)。
  • 兩變數的邏輯函數有4個最小項,三變數的邏輯函數有8個最小項,一個n個變數的邏輯函式共有2^n個不同的最小項。
  • 為了區別不同的最小項,可以分別使用m_0、m_1、m_2……m_(n-1)等符號來代表各個最小項。
  • 這種表示方法稱為標準SOP(Sum of Product,簡稱為SOP)形式。
    https://ithelp.ithome.com.tw/upload/images/20221003/20141684sl7R5BTn2Q.png

最大項(Maxterm)

  • 1取補數
  • 在邏輯函數中包含所有二元變數的和項(OR邏輯運算)。
  • 為了區別不同的最大項,可以分別使用M_0、M_1、M_2……M_(n-1)等符號來代表各個最大項。
  • 這種表示方法稱為標準POS(Product of Sum,簡稱為POS)形式。
    https://ithelp.ithome.com.tw/upload/images/20221003/20141684ZuKxkGIhJj.png

SOP與POS表示的邏輯函數為互補關係,Mᵢ = mᵢ'

分類會依照第一篇介紹的分類架構來進行
由於是將學習過程記錄下來,如果有任何錯誤歡迎糾正

以下參考連結在學習過程中覺得非常有幫助:
-計算機概論


上一篇
1-16 布林代數
下一篇
1-18 卡諾圖化簡
系列文
冒牌工程師上學去42
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言